THE THREE GAP THEOREM AND RIEMANNIAN 

GEOMETRY 



IAN BIRINGER & BENJAMIN SCHMIDT 



The classical Three Gap Theorem asserts that for n G N and pGl, 
there are at most three distinct distances between consecutive elements 
in the subset of [0, 1) consisting of the r eductions modulo 1 of the first 
n multiples of p (see e.g. [So58j . |Sw58j ). There are several interesting; 



generalizations of this theorem in [FrS692j . jVi08j , and the references 
therein. Regarding it as a statement about rotations of the circle, we 
find results in a similar spirit pertaining to isometries of compact Rie- 
mannian manifolds and the distribution of points along their geodesies. 

Let M k denote a complete Riemannian fc-manifold with associated 
distance function d : M x M — > K, and let X be a finite subset of M 
with \X\ > 2. For x G X, define the distance from x to its nearest 
neighbor in X to be nnd(x,X) = min y< zx\{x} d(x, y). We denote the 
set of all nearest neighbor distances in X by 

NND(X) = {nnd(a;,X) | x G X}. 

The following variant of the Three Gap Theorem is the starting point 
for our work: 

Three Gap Theorem (Geometric Version). Let S 1 denote the unit 
circle. For any rotation R, point p G S l , and nGN, 

|NND({ifGo) \i = 0,...,n})\ < 3. 

Our first result shows that this phenomenon is common to all isome- 
tries of compact Riemannian manifolds with bounds depending only 
on dimension, sectional curvatures, and diameter. 

Theorem 1. For each k G M ; k G R and D > 0, there is a constant 
K(k, k, D) G N such that for any complete Riemannian k-manifold M k 
with sec > k and diam(M) < D, and for any I G Isom(M) ; p G M , 
and n G N, 

| NND({r(p) | i = 0, . . . , n})| < K. 



A cleaner statement can be made for manifolds with nonnegative 
sectional curvatures. 
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Corollary 1. Let M be a complete Riemannian k-manifold with non- 
negative sectional curvatures. Then for any I G Isom(M), p £ M, and 

|NND({i*(p)|i = 0,...,n})| <3 fc + l. 

Working in a different direction, we also consider Riemannian met- 
rics with uniform bounds for the number of nearest neighbor distances 
appearing in finite subsets of equally spaced points along geodesies. 

Definition (Bounded Geodesic Combinatorics). Let K e N. A com- 
plete Riemannian manifold M is defined to have K-bounded geodesic 
combinatorics if for every geodesic 7 : K — > M, TeR, and nGN, 

I NND({ 7 (iT) I % = 0, . . . , n}) | < K. 

When the particular K e N is irrelevant, we shall simply say that M 
has bounded geodesic combinatorics. By the Three Gap Theorem, the 
round circle has bounded geodesic combinatorics. We will show below 
that all compact symmetric spaces have bounded geodesic combina- 
torics. Other examples include SC-Riemannian manifolds, manifolds 
all of whose geodesies are simple closed and of common shortest period. 
The Zoll type metrics on spheres provide explicit non-symmetric ex- 
amples of these. Finally, finite products of compact symmetric spaces 
and SC-metrics have bounded geodesic combinatorics. It is possible 
that these are the only examples. Our final theorem shows that this is 
the case among real-analytic surfaces. 

Theorem 2 (Rigidity in Dimension 2). Assume that M is a Riemann- 
ian surface with bounded geodesic combinatorics. Then M is either 

• T 2 with a flat metric, 

• homeomorphic to S> 2 or MP 2 . 

In the latter case, if M is real-analytic or positively curved then it is 
either MP 2 with a round metric or §> 2 with an SC -metric. 

Acknowledgements Thank are due to Sujith Vijay for e-mail cor- 
respondence concerning ( |Vi08] ) . His paper provides an important idea 
used in the proof of Theorem [Tj We are also grateful to Juan Souto 
for the suggestion to consider asymptotic geodesies in Section 3 and 
to Jean-Frangois Lafont and Krastio Lilov for bringing the three gap 
theorem to the second author's attention. 

1. Nearest Neighbors and Orbits of Isometries 

The goal of this section is to understand nearest neighbor distances in 
orbit segments of isometries on closed Riemannian manifolds. We show 
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that the number of distinct distances is limited by a certain packing 
number, and then use this to prove Theorem [TJ Finally, we construct 
orbit segments in dimensional flat tori with at least k distinct nearest 
neighbor distances. 

Throughout the following, let (M, d) be a complete Riemannian k- 
manifold. Define P(M,r) to be the maximum number of points that 
can be packed pairwise r-apart into some open r-ball in M, and let 
P(M) = sup r P(M,r). 

Lemma 1. For all I G Isom(M), p G M , and n GN, we have 

| NND({ Pip) \i = 0,...,n})\ < P(M) + 1. 

Proof. Consider for / G N, the set 0/ = {Pip) \ i = 0, . . . , /}. Our goal 
is to show that | NND(O n )| < P(M) + 1. First, notice that 

nnd(P(p),O n ) = mm{d(P(p),P(p))\P(p)eO n \{P(p)}} 
= min{d(p, /^'(p)) | P{p) G O n \ {P{p)}} 
= min{d(p, Pip)) \ Pip) G O max{i>n _ l} \ {p}}. 

Therefore, nnd(P(p), O n ) = nnd(/ n ~*(p), O n ) and 

nnd(p,0„) < nnd(/(p),O n ) < ... < nnd(J L tJ (p), <J n ). 

Note that the number of distinct values in this sequence is | NND(O n )|. 
Set r = nnd(/!-?J (p), O n ). Nearest neighbor distances in O n other than 
r come from points in O n \ Opnq that lie at a distance less than r from 
p. Thus there must be at least | NND(O n ) — 1| distinct points Pip) 
with |~|] < j < n and d(p, Pip)) < r. If P 1 (p) and P 2 ip) are two such 
points then 

diP 1 ip),P 2 ip)) = dip,I ljl ~ hl (p)) > r. 

Therefore, the number of these points is bounded above by P(M, r), 
and hence by P{M). □ 

Observe that only two points can be packed pairwise r-apart into an 
interval of length 2r, so Lemma [T] provides a proof of the Geometric 
Three Gap Theorem. It is easy to see in general that if M is closed, 
then P(M) is finite. Therefore, any closed Riemannian manifold has 
an upper bound for the number of nearest neighbor distances occurring 
in finite orbit segments of isometries. To prove Theorem [TJ however, 
we must bound P{M) in terms of geometric data. 

Lemma 2 (Bounding the Packing Constant). Assume that M k is a 
Riemannian k-manifold with sectional curvatures bounded below by k. 
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Let M k be the k- dimensional model space of constant curvature k. Then 
for each r > 0, 

P(M,r) < P(M k ,r). 

Proof. Consider n points {pi, ■ ■ ■ ,p n } C M packed pairwise r-apart 
into the open r-ball around a point p G M. We claim that we can also 
pack n points pairwise r-apart into an open r-ball in M k . 

Fix a basepoint p G M K and a linear isometry L : T P M — > TpM K . For 
% = 1, . . . , n, let 7i : [0, 1] — > M be a minimizing geodesic in M joining 
7i(0) = p to 7f(l) = pj, and 

7,:[0,1]^M K , 7 4 (t) :=ex P p(t- 7 ;(0)) 

the comparison geodesic in M^. Note that d(p, 7j(l)) = d(p, 7»(1)) < r. 
Furthermore, by Toponogov's Comparison Theorem (see e.g. |ChEb75 
Theorem 2.2]), we have for i ^ j that 

d(7*(l),7i(l))>d(7i(l),7i(l))>r. 

Therefore the points {7j(l) | i = 1, . . . , n} are packed pairwise r-apart 
into the r-ball around p G M^. □ 

We are now ready to prove the following Theorem, stated previously 
in the introduction. 

Theorem 1. For each k G N, k G R and D > 0, there is a constant 
K(k, k, D) G N such that for any complete Riemannian k-manifold M k 
with sec > k and diam(M) < D, and for any I G Isom(M) ; p G M , 
and n EN, 

| NND({J i (p) | % = 0, . . . , n}) | < K. 

Proof. It suffices by Lemma[l]to provide a bound for P(M). If k < 0, a 
trigonometric calculation shows that P(M k ,r) increases monotonically 
with r. Therefore P(M) < P(M k , D), a constant depending only on k, 
k and D. If k > 0, we have P(M,r) < P(E fc ,r), which is independent 
of r and therefore determined by A;. □ 

Bounds on the packing constant of fc-dimensional Euclidean space 
can be calculated explicitly. Recall that a ball of radius r in E k has 
volume C(k)r k , where C(k) is a dimensional constant. If n points are 
packed pairwise r-apart into the r ball around p G lR fc , then the r/2 
balls centered at these n points are disjoint and are all contained in the 
3r/2 ball around p. Hence, 

n-C(k) ■ {r/2) k < C{k) ■ (3r/2) fe , 

so P(E k ) < 3 k . This produces the following: 
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Corollary 1. Let M be a complete Riemannian k-manifold with non- 
negative sectional curvatures. Then for any I G Isom(M), p G M, and 
jiGN, 

|NND({/ i (p)|i = 0,...,n})| <3 fc + l. 

1.1. Tori with many distinct nearest neighbor distances. We 

now construct orbit segments of translations on flat /c-dimensional tori 
with at least k distinct nearest neighbor distances. The idea is fairly 
simple. First, we construct a flat A;-torus M by gluing together sides 
of a /c-dimensional box with side-lengths equal to distinct primes. This 
allows us to find a translational isometry of M with an orbit consisting 
of the entire integer lattice in M. A point p in this orbit is the nearest 
neighbor to the 2k lattice points from which it is distance 1. We can 
then perturb our isometry slightly so that k of these points now have 
distinct distances to p, while preserving the fact that p is their nearest 
neighbor. 

Fix an orthonormal basis {e±, . . . ,ek} C M. k . Given v G R fc , let 
T v : R k — > R k be the translation by v. Let p\,...,Pk be distinct odd 
primes, and set N = Yli=i Pi- 

Consider the flat torus 

M = R k /T, T=(T Pl . ei ,...,T Pk . ek ). 

The translations T v descend to isometries t v : M — > M, and we denote 
the projection of a point p G M k by p G M. 

Set ii j G {1, . . . ,Pj — 1} to be the mod-pj inverse of n^jPi> anc l ^ 

aj = max(7r i ,p j - TTj) ■ \\pi 

Then < aj < N, a,j = ±1 (mod pj), and aj = (mod pi) for i ^ j. 

Thus for some Sj G { — 1, +1}, (aj, ...,%) = Sj ■ tj. 

Pick some small s > 0, and let v — (1 — sSi, . . . , 1 — s5k). Define 
Xi = i ■ v , and let X = {x , . . . , Xat-i}- Note that X consists of the 
first iV elements of the orbit of under the isometry t v : M — > M. We 
claim that for j = 1, . . . , k, the nearest neighbor in X to x aj is xo and 
the distances d(x aj ,xo) are all distinct. 

First, observe that x aj = Sj ■ tj — ajs(5±, . . . , 5k), so 

d(x aj ,x ) = \fl - 2ajS + k (ajs) 2 . 

Thus if s is small, the distances d(x aj , x ) are less than 1 and are 
monotonically decreasing with aj. In particular, they are distinct, so 
we need only show that x aj and xq are nearest neighbors in X. 
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Assume on the contrary that d(x aj ,Xi) < d(x aj ,xo) for some i. Then 
d( x \a-i\> x o) < d(x aj ,Xo) as well. Since s is small, x\ aj -i\ is very 
close to the projection of an element of the integer lattice in M fc . But 
d(a;[ 0i _i[, xo) < 1, so in fact it must be close to ±e; for some 1 < I < k. 
So either | a,j — i\ — a\ or | a, — i \ = N — a\. The latter case is impossi- 
ble since d(xAr_ a; , xq) = y 1 + 2a j-s + k (ajs) 2 , and is therefore greater 

than 1. If \a,j — i\ — ai, then since < a,j < N and 1 < i < N 
we must have ai < aj. This cannot be, because as mentioned earlier 
d(x aj ,x ) decreases monotonically with a,-. 



2. Bounded Geodesic Combinatorics 
Recall our definition given in the introduction. 

Definition (Bounded Geodesic Combinatorics). Let K 6 N. A com- 
plete Riemannian manifold M is defined to have K-bounded geodesic 
combinatorics if for every geodesic 7 : R — > M , TeR, and n£N, 

I NND({ 7 (iT) I i = 0, . . . , n})\ < K. 

We begin with some examples. First, if M is a flat torus then any 
sequence of equally spaced points along a geodesic in M can be con- 
structed as a segment of an orbit of a translational isometry. Therefore, 
Theorem [T] shows that flat tori have bounded geodesic combinatorics. 
This principle can be applied more generally: 

Proposition 1. Compact symmetric spaces have bounded geodesic com- 
binatorics. 

Proof. Assume that M is a compact Riemannian symmetric space. Let 
7 : K — » M be a unit speed paramaterization of a geodesic, and let T £ 
M. By definintion, the geodesic involution s m : M — ► M at each point 
m E M defined by exp m (u>) 1— > exp m (— w) for each w £ TM is a well- 
defined isometry of M. Let p = 7(0) £ M and g = exp p (— ^7(0)) £ M. 
Define the isometry / = s p o s q £ Isom(M). Then for each natural 
number n £ N, 7(nT) = I n (p), and hence Theorem [l] implies M has 
bounded geodesic combinatorics. □ 

Round spheres are symmetric spaces, and therefore have bounded 
geodesic combinatorics. To see this more directly, note that the image 
of any geodesic in § fc is an isometrically embedded circle, so the Three 
Gap Theorem implies that § fc has 3-bounded geodesic combinatorics. 
This proof motivates considering the following class of spaces. 
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Definition. A closed Riemannian manifold (M, h) is said to be an SC- 
manifold if all its geodesies are simple, periodic and of common least 
period. 

The Zoll metrics on spheres give explicit non-symmetric examples 
of S'C-metrics on spheres of each dimension (see e.g. |Be78j ). Note 
that the definition above does not imply that the images of geodesies 
are isometrically embedded circles, as is the case for round spheres. 
However, the following Lemma allows us to work around this to show 
that S'C-manifolds have bounded geodesic combinatorics. Note that 
the conclusion of the Lemma is equivalent to the existence of a uniform 
lower bound for the radii of tubular neighborhoods of geodesies in M. 

Lemma 3. Let M be a closed Riemannian SC -manifold. Then there 
exists a constant vm > such that for every geodesic 7 C M and points 
p, q e 7 satisfying d M (p, q) < r M , d M {p, q) = d 7 (jo, q). 

Proof. Assume this is not the case, and that the common least period 
of geodesies in M is L. Then we can find a sequence of unit speed 
geodesies 7$ : K — > M and times < d{ < k such that d(7i(0), ji(di)) — > 
but 7i([0, di]) is not minimizing. Since di cannot be less than the 
injectivity radius of M, we can pass to an appropriate subsequence so 
that 7 n converge pointwise to a geodesic 7 : R — > M and di — > d e 
[inj(M), By continuity, 7(0) = 7(d), contradicting the fact that 7 
is simple with least period L. □ 

Proposition 2. Suppose that M is a closed Riemannian SC -manifold. 
Then M has bounded geodesic combinatorics. 

Proof. Let 7 : K — > M, T > 0, and nGN. As M is compact, there is a 
number Km G N, so that at most Km points in M can be pairwise 
apart, where Tm is as in the previous Lemma. Therefore, at most Km of 
the nearest-neighbor distances NND({7(zT) | i e {0, . . . ,n}}) are not 
realized as distances measured in 7. By the Three Gap Theorem, 

I NND({ 7 (*T) I i e {0, . . . ,n}})\ < K M + 3, 

concluding the proof. □ 

The argument above can be applied more generally to spaces in which 
all geodesies are contained in nicely embedded flat tori: 

Lemma 4. Let M be a closed Riemannian manifold. Assume that there 
exists a constant rM > such that every geodesic 7 C M is contained in 
an embedded totally geodesic flat torus _F 7 C M with the property that 
if two points p, q G F 7 satisfy djvf(p, q) < r M , then d M (p, <?) = dj? 7 (p, q). 
Then M has bounded geodesic combinatorics. 
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Proof. The proof is identical to that of Proposition [2j except that it 
uses the bounded geodesic combinatorics in tori instead of the Three 
Gap Theorem. □ 

A useful quality of Lemma [4] is that if two manifolds satisfy its hy- 
potheses, then their Riemannian product does as well. It follows from 
Lemma [3] that SC-manifolds satisfy the hypotheses of Lemma |4} Any 
compact symmetric space does as well: its maximal flats are embedded 
tori and any two of these differ by an isometry of the ambient manifold, 
|He01| Theorem 6.2], so any tm that works for a single flat works for 
all flats simultaneously. This proves the following result. 

Corollary 2. Finite products of SC -manifolds and compact symmetric 
spaces have bounded geodesic combinatorics. 

To appreciate our approach to Corollary [2j note that it is not obvi- 
ous, although probably true, that the set of manifolds with bounded 
geodesic combinatorics is closed under finite products. 

3. Global Consequences of Bounded Geodesic 
Combinatorics 

This section is devoted to understanding the global behavior of geodesies 
in manifolds with bounded geodesic combinatorics. 

Lemma 5. Let M be a closed manifold with bounded geodesic combi- 
natorics. Then for every geodesic 7 : M — > M , the set of points 7(N) 
has finitely many isolated points. 

Proof. Let A C N be the set of indices i for which is isolated, 
and assume that A is infinite. Set X = 7(N), and for each i e A, 
let Li = d(j(i)jX \ Since y(i) is isolated in X, Lj > 0. Note 

that the ^-balls around are all disjoint, so the compactness of 
M implies that L 4 — > 0. In particular, if M has i^-bounded geodesic 
combinatorics, we can pick I c A with |/| > K such that Li, i £ I 
are all distinct. Set e = min{|Lj — LA \ i,j £ L,i ^ j}. Then there 
are indices n(i), i e / with Li < d(7(i), y(n(i))) < Li + |. To finish 
the proof, set iV = max (J U {n(i) \ i G /}) and X N = 7({0, . . . , N}). 
For each i £ J, we have that Lj < nnd(7(i), X N ) < Li + |. Thus 
nnd(7(i), Xjv) are all distinct, contradicting the assumption that M 
has .fT-bounded geodesic combinatorics. □ 

Definition (Asymptotic ray). Let C C M be a closed geodesic in a 
complete Riemannian manifold M. A geodesic ray 7 : [0, 00) —>■ M is 
defined to be asymptotic to C if 

lim d( 7 (t),L7) = 0. 

t— >oo 



We say 7 is non-trivially asymptotic to C if the image 0/7 is not equal 
toC. 

Lemma 6. Let M be a closed Riemannian manifold with bounded ge- 
odesic combinatorics. Then there are no non-trivial asymptotic rays. 

Proof. Let 7 : [0, 00) -^Mbea geodesic ray non-trivially asymptotic 
to a closed geodesic C C M. Since 7 and C can intersect only countably 
many times (see e.g. [Be78t Lemma 7.10]), we can re-parameterize 7 at 
a different speed so that 7(2) ^ C, Vi G N. Then since 7 is asymptotic 
to C, each is an isolated point of 7(N). By Lemma [5j M cannot 
have bounded geodesic combinatorics. □ 

Lemma 7 (Geodesic Self Intersections Are Bounded). Assume that M 
is a Riemannian manifold that has K-bounded geodesic combinatorics. 
Let 7 : (0, a) — > M be a geodesic segment and assume that the image of 
7 has n transverse self intersections of multiplicities mi, ... , m n . Then 

n 

^mi< 2K. 

i=i 

The proof of Lemma [7] is somewhat technical, but the idea behind it 
is geometrically quite clear. Assume that a geodesic 7 C M intersects 
itself and points are laid down very finely at regular intervals along 7. 
Then near to each self intersection of 7 we have a pair of points on 
different branches of 7 that are nearest neighbors. We will show that if 
our initial set of points was laid down appropriately, then the distances 
between these pairs of nearest neighbors will all be distinct. 

Proof. Pick some small e, 5 > 0, and let X(e, 6) = {-f(io~ + e)\i = 
0, . . . , 1 1 — ej .} Observe that if S is small then the distance between a 
pair of nearest neighbors -y(i6 + e), •y(jd~ + e) G X(e, 5) is exactly 6 unless 
(iS + e,jS + e) lies very close to a pair of times (sj, tj) describing a self 
intersection of 7. Furthermore, near a multiplicity m self intersection 
point of 7 there are at least m points in X(e, 5) that lie at a distance 
less than S from some other point of X(e, 5): for example, one can take 
any point in X(e, 5) whose distance to the intersection is at most |. 

Let N C {0, . . . , I § — ej } 2 be a maximal subset such that if G 
N then 

• d(7(z5 + e),j{j6 + e)) <5 

• d( 7 (z5 + e), j(j6 + e)j G NND(A(e, 5)) 

• if (k,l) G N and (k,l) ^ then ^ {s k ,ti}. 

The last condition means that no two pairs in N lie on the same (un- 
ordered) pair of branches of 7 at the same self intersection. It is not 
hard to see that \N\ > | Y^i=i m «- 
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Without loss of generality, we may assume that e and 5 have been 
chosen so that each element of N determines a point of X(e, 5) which 
has a unique nearest-neighbor. Therefore, elements of N still determine 
pairs of nearest-neighbors in X(e + x, 5(1 +y)) for all choices of x and y 
sufficiently close to zero. Hence, the Lemma will be proved if we show 
that e and 5 can be perturbed by making appropriate choices of x and y 
so that the distances d( / y(i(5 + y) + e + x), / y(j(5 + y)+e + x)), e N 
are all distinct. 

Assume that s,t G (0, a) and consider for small c > the function 
f S: t ■ (— c, c) x (— c, c) — > M defined by 

fs,t( x iV) = d(-f(s + x + sy),7(t + x + ty)). 

Note that the functions (f s ,t) 2 vary smoothly with both s and t. If s = 
and t = jS+j^, then f s ,t(x, y) can be interpreted geometrically 
as the nearest-neighbor distance realized between the points 7 (?<5(1 + 
y) + (e + x)) and 7 (j<5(l + y) + (e + x))) from X(e + x, 5{1 + y)). 

Lemma 8. Assume that 7 (s) = 7 (t) = p e M. Let a fre £/ie ang/e 
between 7 '( s ) an <^ 7'(£) ^ n TWp- 27ien 



(/^(e,0)) 2 L =0 = 4-4cos(a) 



<9 2 

^ °)) lf=0 

^(A*(0,O) 2 | ?=0 = 2 S 2 + 2t 2 -4 S tcos(a) 

|^(/ s , t (£,0)Vo = 2 S 2 + 2t 2 -4 S tcos(a) + 

+ (4-4cos(a))(l + s + i). 

Proof. We will prove the first equality, since the others are proven sim- 
ilarly. Observe that f Sit (0,0) and ^(/ s ,t(^,0)) |g =0 both vanish - the 
latter does because / s ,j(£,0) < 2£ by the triangle inequality. It follows 
that 



92 (/«K,0)) 2 L = 21im (/ -'«" 2 



= 2(|/ M (e,0)| 5=0+ ) 2 . 

Now for any v,w E TM p we have 

d(exp p (v), exp p (w)) = \v — w\ + 0(max{|-y|, |w|} 2 ). 
Therefore, 

^fs,t(C, 0) | 5=0+ = t| I exp- 1 ( 7 ( S + 0) - exp- 1 ^ + 0) 



£=0+ 
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Since exp~ 1 (7(s + •)) and exp _1 (7(t + •)) are simply two lines through 
the origin in TM p intersecting with angle a, this can be calculated 
directly using the law of cosines. □ 

The point of Lemma [8] is that the triples 

d m = ^(/ S ,t(e,o) 2 ,^(o,e) 2 ,/ Sl t(e,e) 2 )| ?=o 

determine the set {s,t} when j(s) = j{t). 

We now return to our discussion of N. Recall that by choosing 5 
small, we can ensure that if G N then (id + e, jS + e) is arbitrarily 
close to some pair of times (si,tj) with 7(5^) = "f(tj). Also, no two 
elements of N give the same unordered pair (si,tj). So, by Lemma 
[8j the triples D(si,tj) are distinct for G N. If 5 is chosen small 
enough, the triples D(iS + e,jS + e) will approximate D(si,tj) very 
closely, and therefore will be distinct as well. 

The terms of D(i8 + e, j5 + e) are second (directional) derivatives of 
the function (e, 5) i— > d( n f(iS + e), r y(J6+e)). If two real valued functions 
differ on some (even higher-order) partial derivative at a point, there 
is a neighborhood of that point on which the two functions disagree 
almost everywhere. Therefore, for almost every small perturbation of 
e and 8, the distances d(j(iS + e), j(j8 + e)) will be distinct for G 
N. These constitute at least | Yli=i m i nearest neighbor distances in 
X(e, 5), so the Lemma follows. □ 

The final lemma applies only to surfaces, utilizing that geodesies 
locally separate space: 

Lemma 9. Let M be a closed surface with bounded geodesic combina- 
torics. Then every non-closed geodesic in M is simple and accumulates 
on itself in TM . 

Proof. Assume that 7 C M is a non-closed geodesic. As M has 
bounded geodesic combinatorics, Lemma [5] provides a sequence of times 
t n — > 00 such that 7(t n ) converges to j(t) for some t G 1R. More- 
over, 7 cannot intersect itself infinitely many times by Lemma [7j so 
7'(t n ) converges to ^'(t) in TM. Thus 7 accumulates on itself in TM. 
Finally, by a continuity argument we see that for arbitrary s G IR, 
l'(tn + (s — t)) — > 7'( s ) in TM. This implies that 7 must be simple, for 
otherwise any self intersection of 7 will be accompanied by infinitely 
many other self intersections, which again contradicts Lemma [7} □ 
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4. Surfaces with Bounded Geodesic Combinatorics 

In this section, we prove Theorem [2j Before giving the proof, we 
record the following two results about surfaces: 

Theorem 3 (Gaidukov, jGa66j). Let M 2 be a closed, oriented surface 
of positive genus, p G M , and T a non-trivial free homotopy class of 
closed cuves in M. Then there is closed geodesic 7 G T and a ray 
r : [0,oo) — > M starting at p that is asymptotic to 7. Moreover, any 
cover of r and any cover of 7 in the universal cover M is a globally 
minimizing geodesic. 

Theorem 4 (Innami, |In86j ). Let M 2 be a closed, oriented surface of 
positive genus. Suppose that for each non-trivial free homotopy class 
of closed curves T in M, there is a foliation of M by geodesies all 
belonging to the class T. Then M is a flat torus. 

We now begin the proof of Theorem [2j 

Theorem 2 (Rigidity in Dimension 2). Assume that M is a closed 
Riemannian surface with bounded geodesic combinatorics. Then M is 
either 

• T 2 with a flat metric, 

• homeomorphic to S> 2 or MP 2 . 

In the latter case, if M is real-analytic or positively curved then it is 
either MP 2 with a round metric or S> 2 with an SC -metric. 

Proof. Let Mq denote a connected component of the oriented double 
cover of M. Consider first the case when Mo has positive genus. Fix a 
simple closed curve 70 G Mo, and let p G Mo- As in Theorem [3j pick a 
geodesic ray passing through p asymptotic to a closed geodesic 7 P in the 
homotopy class of 70. Since M has bounded geodesic combinatorics, 
Lemma [6] implies that the ray's projection in M cannot be nontrivially 
asymptotic, so its image in Mq is exactly j p . Therefore, we have a 
closed geodesic 7 P containing p in the homotopy class of 70 . Recall 
from Theorem [3] that 7 p lifts to a minimizing geodesic in the universal 
cover. 

We claim that the collection {7 P } is a foliation of Mo by circles. First, 
each 7 P must be simple. For otherwise, since it can be homotoped to be 
simple, there must be a pair of arcs on 7 P that bound a bigon in Mo- 
We can then replace one of these arcs by the other and smooth out 
the corners to create a new curve (based) homotopic to 7 P of shorter 
length, violating the condition that 7 P lifts to a distance minimizing 
geodesic in the universal cover. Next, assume that 7 P and 7^ intersect 
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but are not equal. Since they can be homotoped to be disjoint, there 
is an arc on each which when combined bound a bigon in Mo- This is 
a contradiction as before. 

Since Mo is orientable and can be foliated by circles, it is topo- 
logically a torus. Each free homotopy class of closed curves on the 
torus admits a simple representative. Therefore, repeating the argu- 
ment above proves that for each homotopy class there is a foliation of 
Mq by closed geodesies in that class. Theorem [4] now implies that Mq 
is flat. Therefore, M is either a flat torus or a flat Klein bottle. It 
is easy, however, to find geodesies on a flat Klein bottle that intersect 
themselves arbitrarily many times, so since M has bounded geodesic 
combinatorics, Lemma [7] implies that M is a flat torus. 

Assume now that M is homeomorphic to either § 2 or MP 2 , and that 
M is either real-analytic or positively curved. It suffices to show that all 
geodesies in M are closed. Indeed, Gromoll and Grove |GrGr8lj have 
proven that any Riemannian metric on §> 2 with all geodesies closed 
is in fact an S'C-metric, and Pries |Pr07j showed that a Riemannian 
metric on MP 2 has all its geodesies closed if and only if it has constant 
curvature. 

Fix a point p G M. For v G SM p , let 7„ : R — > M denote the unit 
speed paramaterization of the geodesic with j v (0) = v. Define 

U = {v G SM P | 3 T > such that J V {T) is conjugate to p}. 

Since M has bounded geodesic combinatorics, Lemma [9] states that 
every non-closed geodesic in M is simple and accumulates on itself in 
TM. This fact combined with the following Lemma implies that for 
v G U, j v is closed. 

Lemma 10. Assume that M is a Riemannian surface, 7 : R — > M is 
a geodesic, and 7(a) and 7(6) are conjugate along 7. Then given e > 0, 
there exists 6 > so that if a : R — > M is a geodesic with 

\a(t) -7(t)| < 5, Vt G [a-e,b + e] 

then a ([a — e, b + e]) must intersect 7([a — e, b + e]). 

Proof. Assume without loss of generality that there is no point on 7 
before 7(6) that is conjugate to 7(a). Extend 7 to a geodesic variation 
7t : [a — e, b + e] — > M with 70 = 7 such that the Jacobi field v(s) = 
J^7t(s) is nontrivial, orthogonal to 7 / (s) and vanishes at s = a and s = 
b, but not between. Because v is not identically zero and determined 
by the covariant derivative j~v(s)\ s=a , this derivative must be nonzero. 
Thus v(s) must lie for s > a on the side of 7'( s ) opposite to that 
on which it lies for s < a. A similar statement holds for s near b. 
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Therefore, by considering only t sufficiently close to 0, we can ensure 
that each j t intersects 7 very close to 7(a) and 7(b). Moreover, j t 
cannot intersect 7 far away from 7(a) and 7(6) because v(s) vanishes 
only when s = a or s = b. Finally, since the intersections between two 
geodesies cannot be too close together we see that 7 and 74 intersect 
exactly twice. Thus the middle portion of each j t lies on one side of 7 
and the ends lie on the other side. 

Choose 5 small enough so that if a is as in the statement of the 
Lemma then it intersects the middle portion of some geodesic in the 
variation j t . Assume that a([a— e, b+e]) does not intersect j([a—e, b+e]) 
and let 7j be the first geodesic in the variation that a([a — e, b + e]) 
does intersects. The intersection of a and jt must lie in the interior 
of both segments, since close to their endpoints the segments lie on 
opposite sides of 7. Because a does not intersect j t for t < t , its 
intersection with 7 4o cannot be transverse. This is a contradiction, 
because geodesies always intersect transversely. □ 

Our goal, then, is to show that U = SM P . When M has positive 
curvature, this is a simple consequence of the Rauch comparison theo- 
rem (see e.g. |do Ca92j Theorem 2.3, Chapter 10]). So, from now on 
we assume that M is real-analytic. Since M is compact, U must be 
nonempty. Moreover, a result of Warner [Wa65] Theorem 3.1] implies 
that each component of the tangential conjugate locus of M at p is 
a properly embedded 1-submanifold of TM P transverse to the radial 
direction. Since U is the image of the tangential conjugate locus un- 
der the radial projection TM P \ {0} — > SM P , U is an open non-empty 
subset of SM P . Seeking a contradiction, assume that / 7^ SM P and let 
I C U be a maximal open interval. 

Lemma 11. If C C / is a compact subinterval, then the geodesies 
{jv I v G C} have a common period. 



The proof of Lemma [TT] proceeds in several steps. We will first show 
that for v G C there is an upper bound for the least period of -y v . Next, 
we prove that there is a continuous function I : C — > R such that l(y) 
is a period for j v , and then prove that the function is smooth. In the 
final step, we use I to parameterize the family 7^ as a proper geodesic 
variation and deduce from the first variational formula that in fact I is 
constant. 



Proof of Lemma 11. For each v £ C, let lp(v) be the least period of 
j v . We first show that lp(v) is bounded on C. Assume on the contrary 
that there is a sequence v n G C with the property that lp(v) — > 00. 
Without loss of generality, we may assume that v n — > v G C. Define 
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%,% n : K — > SM to be lifts of 7„ and 7„ n to the unit tangent bundle 
of M, and let N be a small regular neighborhood of 7„(M) C SM. 

Since v E C, there is some T > so that 7„(0) and J V {T) are 
conjugate along j v . Assume that ft C M is a geodesic segment that 
lifts into iV and has length at least K = T + lp(v). If iV is small, /? has 



a subsegment that closely tracks 7„([0, T]). Lemma 10 implies that if 
this subsegment stays close enough to 7„([0, T]), then /3 must in fact 
intersect r y v . Therefore we can choose N small enough so that any such 
geodesic segment ft must intersect j v . 

Assume that n is very large. Then % n spends at least a duration of K 
inside of N. Moreover, j Vn must eventually exit N. For otherwise, j Vn 
will be a closed curve homotopic within an annular neighborhood of j v 
to a large power of j v , and therefore will intersect itself more often than 
is allowed by Lemma [7j Set t n to be the first time at which % n exits 
N, and let g n = j Vn ([t n — K,t n ]). Since g n lifts into iV and has length 
K, it must intersect 7„. If the angle of intersection is very small, then 
g n will be forced to track j v for a long time, and therefore cannot exit 
N before a duration of K had elapsed. Thus there is some a > such 
that each g n intersects j v with angle at least a. But if n is very large, 
lv n {[0,t n — K]) winds many times around j v while staying close enough 
to pass through any geodesic segment intersecting 7^ with angle at least 
a. Therefore, 7„ n ([0, t n — K\) must intersect g n = ~/ Vn ([t n - K,t n }) many 
times as well. This is impossible, since the number of self intersections 
of 7t, n is limited by Lemma [7j 

We now know that lp(v) has an upper bound on C, which we set to 
be L. One geometric consequence of this is that a convergent sequence 
v n — » v G C gives a sequence of geodesies 7„ n whose images converge 
to the image of j v in the Hausdorff topology on closed subsets of M. 
Note that for large n, this implies that lp(v n ) is very close to a period 
of 7„. 

Our aim is now to find a continuous function I : C — > R with l(y) 
a period for 7„. We will start by defining it locally. So, fix a vector 
w G C; our goal is to produce a neighborhood N w C C of w and a 
continuous function l w : N w — > K that gives periods for 7^, v G iV w . 
To begin with, set 

L 



lp{w) 



lp{w) 



Define iV^ to be a neighborhood of w small enough so that if v G N u 
then ) is within -r^^ 1 of a period of 7^. Then for v G A r tu , set 

^w(f) = the period of 7^ that is within of l w {w). 
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We claim that l w : N w — > R is continuous. Assume that t> „ — > v G 
A^. By definition, /^(f) and each l w (v n ) are within of l w (w). 

Therefore \l w (v) - l w (v n )\ < Since 



lp(v) > lp(w) — 
8 

this implies 



lp(w) lp(w) 



lp(w) 



> 



17 / \ 7 / \ I l P( V ) 
\lw{v) ~ l W {Vn)\ < 

So, l w (v n ) is closer to l w (v) than to any other period of j v . As in 
the previous paragraph, the fact that least periods are bounded in C 
implies that when n is large, l w (v n ) is very close to a period of j v . This 
period must then be l w (v). Therefore, l w (v n ) — > ). 

We now have for each w G C, a continuous function Z w : — > R 
such that Z„,(t> ) is a period for 7„. Pick a finite set {wi, . . . , w n } C C so 
that A / U)i fl A / tt)i+1 7^ and U™ =1 A^ !i;i covers C. Since l Wl and / W2 are con- 
tinuous and their quotient is rational valued, they can be multiplied by 
appropriate positive integers so that they coincide on the intersection 
of their domains. Note that this does not change the property that 
they pick out periods for 7^, v G C. A similar trick applies to make 
l W3 agree with the previous two. Continuing inductively, we can piece 
our locally defined functions together to create a continuous function 
I : C -> R. 

To show that / is smooth, pick a vector w G C and choose a coordi- 
nate chart : O -> R 2 with <j>{p) = (0, 0) and D <p p (i w (l(w)w)) = (1, 0). 
Let 7r : IR 2 — ► M be the projection onto the first coordinate. If V C TM p 
is a small neighborhood of l(w)w, then ir o <fi o exp p : V — > R is defined 
and a submersion. By the Implicit Function Theorem, (7ro0oexp p ) _1 (O) 
is a smooth 1-sub manifold of V. Since {/(f )f IfGCjflVisa continu- 
ous 1-manifold contained in that preimage, the connected components 
of both that contain l(w)w must coincide. This shows that I is smooth 
in a neighborhood of w G C. 

Finally, define a smooth geodesic variation G : C x [0, 1] — > M by 
= 7„(Z(u)t). Then 0) = 1) = p for all u G C, and 
the length of each segment G(v, [0, 1]) is l(v). By the First Variational 
Formula, §^l(v) = 0. So / is constant. □ 

To finish the proof, fix some compact subinterval C C I and assume 
that L is a common period for {7^ | v G C}. Since M is real-analytic, 
the square of the Sasaki metric d^ M : TM x TM — > IR is as well. Define 
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a function / : / — > K by 

/W = d| M ([ T „(L) )T ;(L)],[p, T ;(o)]). 

Then / is real-analytic and vanishes on C, so it must be identically 
zero. This shows that L is a common period for {7^ | v G I}. But then 
if v is an endpoint of I, L must also be a period for j v . Furthermore, 7^ 
is part of a (one-sided) geodesic variation all of whose geodesies start 
at p and close up at time L. Therefore j v contains a point conjugate 
to p. This is a contradiction, by definition of I. □ 



4.1. Remarks. The definition of bounded geodesic combinatorics is 
never used explicitly in Theorem [2] In fact, what we have done is 
characterize those (real-analytic) Riemannian surfaces on which 

(1) every non-closed geodesic accumulates on itself in TM 

(2) there is an upper bound for the number of times a geodesic 
segment can intersect itself. 

It would be interesting to see if a similar characterization holds in the 
presence of only one of these conditions; assuming the latter condition 
seems particularly likely to result in the same conclusion. 

In a similar vein, parts of Theorem [2] can be proven differently by 
making more judicious use of the geodesic self-intersection bounds given 
by Lemma[7j For instance, higher genus surfaces cannot support a met- 
ric with bounded geodesic combinatorics because the topology forces 
geodesies in certain homotopy classes to self intersect many times. 
The case in which M is positively curved can also be handled as fol- 
lows. Since M is compact, it has a lower curvature bound k > 0. By 
|VaMa0l] . no geodesic arc in M of length greater than or equal to 
can be simple. Every geodesic in M must then be closed, for otherwise 
it would have infinitely many self intersections, which is prohibited by 
Lemma [7j As mentioned in the proof above, this implies that M is 
either a round IRP 2 or S> 2 with an SC-metric. 

It is likely that the conclusion of Theorem [2] holds without assuming 
that M is positively curved or real-analytic. Our argument applies 



in the smooth case through Lemma 11, but we are not sure how to 
show without using real-analyticity that the least period of j v does 
not approach infinity as v tends towards the endpoints of /. We are 
confident that if this happens the number of self intersections of 7^ 
should also approach infinity, but writing down an argument has proven 
difficult. 
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